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ABSTRACT: In this paper we present an algorithmic process of necessary operations 
for the automatic movement of a predefined object from a video image in the target re- 
gion of that image, intended to facilitate the implementation of specialized software ap- 
plications in solving this kind of problems. 


1. INTRODUCTION 


The Algorithmic problem-solving procedures for automatic traveling objects within the video 
images were approached by us also in an earlier work, see [4]. The purpose of this paper is to 
point out a new method of solving these problems. As mentioned in the earlier work, the pro- 
cess which we shall indicate, will be based on the definition of an indicator of Extenics type 
specialized in signaling whether a particular set (of pixels, in our modeled case) is included in a 
target set on the monitor screen. 

An aspect which has to be mentioned from the beginning is that both indicators, the one de- 
fined in [4], as well as the indicator that we shall define in this paper, fundamentally differ from 
the indicators currently used in the Extension theory because they make the leap from reporting 
the position of a single point in relation to one or two given sets to that of reporting the rela- 
tionship between two sets - which is much more complex, thus establishing a factor that is 
meant to ensure the progress of this theory. The Extension theory, which we have referred to 
earlier, has been proposed by Professor Cai Wen in [5]. 

Because of the importance of this theory in both theoretical and practical field, it has been 
continuously extended, at the beginning by its founder himself, see [1, 6, 7], and then by other 
researchers from various fields of activity, see [2, 3, 4]. 


2. AN INDICATOR CAPABLE TO REPORT IF A SPECIFIC SET IS INCLUDED IN A 
GIVEN TARGET SET 


This paragraph aims at presenting new results in order to complete and improve the existent Ex- 
tension theory. The framework addressing these results is that of a metric space expressed 


through the doublet (X ; d) , where X is the set of points which make up the considered space, 


and d is the metric of this space. 
For any two nonempty sets A and B from X we introduce the indicator 


A(A, B)=sup{ő(a, B)| ae A}, (1) 


where we denote by 6 (a, B) the usual distance from point a € A to set B, that is 


6(a, B)=inf {d(a,b)| be B}. 


Observations: 1) Relation A(A, B) = A(B, A) is not always true, in other words, the value of 
indicator A(A, B) depends, in general, on the order in which sets A and B are considered. 

2) Indicator A(A, B) can also take infinite values. 

3) In the case of two bounded sets A and B ® indicator A(A, B) is finite. 


Proposition: Indicator A defined by relation (1) has the following properties: 

1) A(A, B) =0 => ACB, where B is the closure of set B in topology induced by metric 
d on space X . Reciprocally, AC B> A(A, B) =0. 

2) A(A, B)=A(B, A)=0 > A=B. Reciprocally, A= B => A(A, B) =A(B, A)=0. 


Demonstration: 1) A(A, B)=0< 6(a, B)=0 VaeA ACB. Reciprocally, if ACB 
then d(a, B)=0 VaeA & A(A, B)=0. 

2) A(A, B)=0 => ACB, and A(B, A)=0 = BCA.From ACB, and BCA we deduce 
that ACB, respectively BCA. Consequently A=B. Reciprocally, if A=B then 
ô(a, B)=0V aeA,and 6(b, A)=0 Y beB, hence, A(A, B) =A(B, A)=0. 


Observations: 1) Due to property 1) from the above proposition, indicator A is named indicator 
of inclusion. 
2) On the set C(x ) of all non-empty compact subsets of X , 


H(A, B)= max {A(A,B), A(B, A)}, 


represents the Hausdorff distance between sets A and B. 


3. APPLICATIONS 


Pointer A specified by us in this paper can be used to solve the problems posed by the devel- 
opment of software applications for an automated movement of a specific object “O” from a 
given video image “VIm” in a target region “R ” of that image. In order to achieve this goal, we 
use an algorithm similar to the one that was defined in [4]. In very general terms, the new algo- 
rithm has the following content: through a set of isometries |,, i € J of the plane, we move ob- 
ject O into different regions and positions of the image “VIm” by calculating, every time, the 


value of each indicator A( I, (O), R). The determination of the indices i€ for which 


a(i i (O), R) =0 indicates the solution to the problem. Indeed, in the situation presented with- 


in the application, object O and region R can be abstractized through the means of compact 
sets, and given these hypotheses, point 1) of the proposition enunciated earlier admits the fol- 
lowing restatement: 





A set Y from X is called bounded if its diameter D(Y)=sup{d(y,,y,)| Yo Yə ey} is 
bounded. 


A(I, (O),R)=0<1, (O)CR. 


Observation: This algorithm can be easily adapted to solving some similar problems in the 
space of three dimensions, becoming even more useful in projecting artificial intelligence 
forms. 
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